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METHOD AND SYSTEM FOR SCHEDULING MEDIA EXPORTS 

COPYRIGHT NOTICE 
A portion of the disclosure of this patent document contains material which is 
subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure, as it appears in the 
Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights 
whatsoever. 

RELATED APPLICATIONS 
This application is related to the following pending applications, each of which is 
hereby incorporated herein by reference in its entirety: 

• Application Serial No. 09/610,738, titled MODULAR BACKUP AND 
RETRIEVAL SYSTEM USED IN CONJUNCTION WITH A STORAGE 
AREA NETWORK, filed July 6, 2000, attorney docket number 044463- 
002; 

• Application Serial No. 09/609,977, titled MODULAR BACKUP AND 
RETRIEVAL SYSTEM WITH AN INTEGRATED STORAGE AREA 
FILESfG SYSTEM, filed July 5, 2000, attorney docket number 044463- 
0023; 

• Application Serial No. 09/354,058, titled HIERARCHICAL BACKUP 
AND RETRIEVAL SYSTEM, filed July 15, 1999, attorney docket 
number 044463-0014; 

Application Serial No. , titled LOGICAL VIEW AND ACCESS TO 
PHYSICAL STORAGE IN MODULAR DATA AND STORAGE 
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MANAGEMENT SYSTEM, filed January 30, 2001, attorney docket 
number 044463-0035. 

BACKGROUND OF THE INVENTION 

The invention disclosed herein relates to computer backup systems and, more 
particularly, to systems for administering computer backups and controlling media libraries. 

Computer systems are often backed up by storing copies of data in computer 
memory devices to more long term storage devices. Such backup storage devices typically 
include a number of magnetic tapes or optical disks contained in large libraries or cabinets. When 
a given tape or disk, generally referred to herein as media, is full or close to full, and will not be 
erased, overwritten, or otherwise reused, the media needs to be removed or exported from the 
library and replaced with a new media for receiving new data from the computer system. 

These libraries or storage cabinets often contain automated arms for moving media 
around during a backup copy process or when a given media is fiill. Current computer backup 
systems allow users to send a control signal to a library to export a specified tape or disk, which 
causes the library's automated arm to immediately grab the media and place it in a bin accessible 
to a person who may then remove the disk for storage is a safe location. Since the library may be 
physically remote from the administrator performing the backup, this often resuhs in a delay in 
exporting media, as the administrator must make special arrangements for another person to be 
present to remove the exported media and make a new media available to the library. This is 
particularly problematic when administrators perform their backups at night, as is frequently done 
to avoid taking up computer system resources during the backup operation. 

There is therefore a need for systems and methods for providing improved 
administration of media exports. 
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SUMMARY OF THE INVENTION 
In accordance with embodiments of the present invention, a method is provided for 
exporting media in a library according to a schedule. The method includes at a first time, 
receiving export identification data comprising first data identifying one or more media from the 
5 library to be exported and second data identifying a second time at which the one or more media 
is scheduled to be exported. The first data may be a hst of media identified by media identifiers 
and related data. The first data may alternatively be a set of one or more criteria which are 
evaluated to determine which media in the library should be exported at the scheduled time. The 
export identification data is stored in a data file. At the second, scheduled time, the stored export 
# identification data is used to select the one or more media to be exported to export the selected 
media from the library. 

S£ When the first data consists of media selection criteria, these criteria are evaluated 

j^ '' at or befi^re the scheduled time to produce a list of media to be exported. Users may edit this list. 
IH- In addition, a combination of listed media and criteria may be specified in the first data, in which 
y case the media selected through evaluation of the criteria would be added to the Hst of specified 

media. Any conditions or expressions may be used as the criteria, such as how fiall a media is 

after a backup operation or the length of time since a media was last read from or written to. 

The data file used may be any type of file, including a flat file, a database file, a 

relational database table, etc. the data file or a second data file may be used to fiarther store a 
20 filed indicating the status of the export of each media. This field is updating during or following a 

scheduled export operation. Export operations may be halted or delayed during execution, which 

is reflected in this export status field. 



3 

EXPRESS MAIL LABEL NO. ET700466613US 



4982/23 

These methods may be executed by one or more computers executing software 
programs stored in memory devices. 

In accordance with further embodiments, the present invention is an administrative 
system for scheduling an export of one or more media from a library. The system contains a user 
interface for receiving, at a first time, export identification data comprising first data identifying 
one or more media from the library to be exported and second data identifying a second time at 
which the identified one or more media is scheduled to be exported, a data file stored in a memory 
device for storing the export identification data, and a task control subsystem for retrieving the 
export identification data at the second time from the data file and controlling the library to cause 
the export of the media identified by the media identification data. 

Further in accordance with embodiments of the present invention, a data structure 
is provided stored on a computer readable medium. The data structure comprises first data 
identifying one or more media from a media library and second data identifying a time at which 
the identified one or more media are scheduled to be exported from the library, the data structure 
being accessed by a task control application program at the second time to determine which one 
or more media are scheduled to be exported at the second time and to send a control signal to the 
media library to initiate export of the identified one or more media. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is illustrated in the figures of the accompanying drawings which are 

J: 

meant to be exemplary and not limiting, in which like references are intended to refer to like or 

.but!, 

corresponding parts, and in which: 

Fig. 1 is a block diagram showing a system for scheduling media exports in 
accordance with one embodiment of the present invention; 
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Fig. 2 is a flow chart showing a process for scheduling media exports using the 
system of Fig, 1 in accordance with one embodiment of the present invention; 

Figs. 3A-3B contain a flow chart showing the process of Fig. 2 in greater detail in 
accordance with one embodiment of the present invention; 

Fig. 4 is an exemplary screen display allowing a user to select whether schedule an 
export by listing media or selecting one or more criteria; 

Fig. 5 is an exemplary screen display allowing a user to list media for scheduled 

export; and 

Figs. 6 and 7 are exemplary screen displays allowing a user to select one or more 
criteria for media selection for scheduled export. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention are now described with reference 
to the drawings in Figs. 1-7. As shown in Fig. 1, an administrative system 10 is connected to a 
media library 12 and a graphical user interface 14 available through a computer. The 
administrative system 10 may be a stand-alone system including a computer and software, or may 
be part of a computer backup and storage system. The library 12 contains multiple media 14 such 
as magnetic tapes, optical disks, or other storage media, the library 12 has a mechanism such as 
an automated arm capable of handhng and moving the media around 14 the library 12. The 
library further contains a bin 16 into which one or more media may be placed or exported for 
removal by a person or machine and safe storage at a secure location. 

The administrative system 10 of one embodiment contains a media manager 
component 18, a number of data files 20 stored in memory, and a job manager component 22. 
The media manager 18 is a software program which controls the media used in the library during 
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a backup operation and also controls exporting or replacement of media. The data files 20 are 
any conventional data files such as database files, relational database tables, flat files, etc., and 
store data relating to, among other things, media to be exported and a time at which the media are 
scheduled for export. Embodiments of the data files 20 are described in greater detail below. The 
5 job manager 22 is a software component programmed, among other things, to manage backup 
tasks and processes. 

The graphical user interface 14 provides users with access to the administrative 
system 10. The GUI 14 allows users to input the data needed to support scheduled exports of 
media fi-om the library, as described flirther below. 
# A process of one embodiment for scheduling media exports using the system of 

'fl Fig. 1 is shown at a high level in Fig. 2. A user specifies data representing media and a scheduled 
f-=: time for exports, step 30. As described further below, the input data may be a list of media or one 
T or more media selection criteria. The input media and time data is stored in a data file, step 32. 
f^^- Until the scheduled time arrives, the user can continue to input additional data or modify the data 
^ already input. When the scheduled time arrives, step 34, a media list is obtained. If the user 
^' specified the media list, step 36, that list is retrieved fl*om the stored data file. If criteria were 

specified, the criteria are evaluated to determine which media meet the criteria and are thus ready 
to be exported, step 38. The admin system then generates a control signal to be sent to the library 
to export the media in the list, step 40. This signal is sent to the library, step 42, which then 
20 exports the media for removal and replacement, step 44. 

As will be recognized by those of skill in the art, this system and process may be 
implemented with any computer backup and storage system. Figs. 3 A-3B contain a flow chart 
and Figs. 4-7 contain exemplary screen displays showing a particular embodiment of this process 
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as implemented in the architecture of the GALAXY backup system available from CommVault 
Systems Inc., owner of the present application. The GALAXY system architecture is described in 
the commonly owned patent applications listed above and incorporated herein by reference. 

When using the GALAXY system, the user activates the export scheduler 
function, step 60, by, for example, selecting an option while working in the library level The user 
is allowed to choose between entering a list of media or specifying criteria for media selection, 
step 62. This choice may be made through a dialog with radio button selection such as is shown 
in the screen display in Fig. 4. If the user selects the list option, the user is shown a Hst of all 
media residing in the library and is prompted to select any number of media from the list, step 64. 
^ An exemplary dialog structure for this list presentation is shown in Fig. 5. The user is further 
given the option of exporting the media now or scheduling the export for a later time, and enters 
the time for the scheduled export, step 68, 

If the user selects the criteria option, the user inputs the desired criteria to be used 
to generate a list of media for export, step 66. Exemplary screen displays for entering criteria are 
shown in Figs, 6 and 7. As shown in Fig. 6, the user may select a storage policy, described in the 
above referenced applications, as the basis for the media selection criteria. The user may 
alternatively select a criteria based on how old the media is and how may media should be 
exported. In addition, as shown in Fig. 7, the user may choose to limit exports to those media 
which are active, and may defined activity based on the last time the media has been read from 
and/or written to. Other criteria may be used within the scope of the invention. The Media 
Manager is then queried by a criteria evaluation routine to determine which media currently satisfy 
the criteria, and a list may be presented to the user, if desired. The user may then choose some or 
all of the media returned from the media manager for a scheduled export. Alternatively, the user 
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may choose the media selection criteria, which would be reevaluated at the scheduled time, which 
is entered, step 68. 

The scheduled time and media list or media selection criteria are stored in an admin 
task parameters table for a scheduler component, step 70. The scheduler monitors the time so 
5 that, when the scheduled time arrives, step 72, it submits an admin task to the job manager, step 
74, and passes a task ID. The job manager based on the type of export generates a list of media 
for export, step 76, and stores it in an export admin task history table, step 78. If the admin task 
parameters table contains media selection criteria, the job manager generates the media list by 
calling the criteria evaluation routine as explained above. The export admin task history table a 
% jobID, one or more media identifiers corresponding to the selected media, and a filed indicating 
ll the export status of each media identifier. In one embodiment, the export status may have one of 
C:J four states, including idle, in transit, exported, or export failed. There may also be a reason field 
- for memos explaining the export status. 

iT^. When the job manager receives the request for an export admin job, the job 

II manager starts a process and passes on the job id. This process sets up a job control thread call to 
a media manager client API, step 80, to execute the bulk export. The media manager takes in a 
job ID as the input parameter for the client API, queries the table, and accumulates a hst of media 
Ids, step 82. The media manager begins processing the bulk export for these media, step 84. 
During the bulk exports, an administrator may request the exports cease. If no such kill request is 
20 received, step 86, the media manager completes the export process, step 88. If a kill request is 
received, the export process is stopped, step 90. On completion or interruption of the export, the 
media manager returns a status for the export request and updates in the export admin task 
history table the status of each media being exported and already exported, step 92. 
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While the invention has been described and illustrated in connection with preferred 
embodiments, many variations and modifications as will be evident to those skilled in this art may 
be made without departing from the spirit and scope of the invention, and the invention is thus not 
to be limited to the precise details of methodology or construction set forth above as such 
variations and modification are intended to be included within the scope of the invention. 
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